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Closed orbits in quotient systems 

Stefanie Zegowitz 


Abstract 

We study the relationship between pairs of topological dynamical systems {X, T) 
and {X',T') where {X',T') is the quotient of {X,T) under the action of a finite 
group G. We describe three phenomena concerning the behaviour of closed orbits in 
the quotient system, and the constraints given by these phenomena. We find upper 
and lower bounds for the extremal behaviour of closed orbits in the quotient system 
in terms of properties of G and show that any growth rate in between these bounds 
can be achieved. 

1 Introduction 

For a continuous map T : X ^ X, a closed orbit of length n is any set of the form 
Ot{x) = {x, T{x), T\x), T^ix ),..., T^{x) = x} , 

with cardinality |D 7 ’(a;)| = n, for n a natural number. 

The study of closed orbits is useful for understanding the growth properties of the 
dynamical system {X,T), and useful analogies have been drawn between the study of 
closed orbits of {X,T) and the study of prime numbers. Dynamical analogues of the 
Prime Number Theorem concern the asymptotic behaviour of quantities like 

TTrin) = #{Dt{x) : \Dt{x)\ ^ n} . ( 1 ) 

Waddington proves in [9] that, for T an ergodic automorphism of a torus, we have that 

g/i(T)(n+l) 

TTrin) - p{ri) as n —>■ oo , 

n 

where p : N —>■ is an explicit almost periodic function which is bounded away from 

zero and inhnity (p is constant for an expansive automorphism), where h{T) denotes 
the topological entropy of T. Dynamical analogues of Mertens’ Theorem concern the 
asymptotic behaviour of quantities like 

Mrin) = ^ ^h{T)\OT{x)\■ 

In [T] and [5], it is shown that, for T an ergodic quasi-hyperbolic toral automorphism, we 
have 

M 7 ’(n) ~ C'log(n) as n —>■ oo . 
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General statements regarding the growth properties of both (P) and @ in flows are 
proved by Parry in [3], by Parry and Pollicott in [3], and by Sharp in [5]. In [7], Sharp 
obtains results for the asymptotic behaviour of o in the context of finite group extensions 
of Axiom A flows. Assuming that T : K x M —)• M is an Axiom A flow, where M is a 
compact smooth Riemannian manifold, Sharp considers a finite group G acting freely on 
M and commuting with T. Here, T induces an Axiom A flow T' on the quotient space 
M' = G\M, and we obtain a topological semi-conjugacy between T and T', that is we 
have a continuous surjection f : M ^ M' with T o / = / o T' . Each closed orbit Dx'ix) 
gives rise to a unique conjugacy class in G, and we denote this conjugacy class by 
A special case of the expression which Sharp studies is the quantity 


T^c{n) = #{£)t'{x) : |Ot'(x)| < n,Co^,{x) = C} , 


when T' is topologically weak-mixing, and he obtains the result that 


7rc(n) 


|C| , , 


as n —>■ oo . 


(3) 


The above results for flows were motivational in studying a discrete analogue. We 
take {X, d) to be a compact metric space and T : X — >■ X to be a homeomorphism, that 
is (X, T) is a topological dynamical system. We consider a finite group G acting on 
X, where the action of G commutes with T. We do not require the action to be free. 
We denote by X' = G\X the quotient space and by T' : X' —>• X' the induced map on 
the quotient space. We call the system (X',T') the quotient system of the topological 
dynamical system (X, T), and we have defined a topological semi-conjugacy between T 
and T' given by the quotient map itself. Note that this construction is an extension of 
the C 2 case analysed in [5] by Stevens, Ward, and Zegowitz. 

Write 

J-„(T) = {xGX: T”(x) = x} 

for the set of points of period n under T and Fn{T) = ^Tn{T) for the number of points 
of period n. Similarly, write 


Or,{T) = {OT{x):\QT{x)\=n} 

for the set of closed orbits of length n under T and On{T) = ^On{T) for the number 
of closed orbits of length n. Note that for two topologically semi-conjugate maps T and 
T' there is, in general, no relationship between the count of periodic points (and closed 
orbits) of T and T'. For example, it is possible for T to have no closed orbits while 
T' has many closed orbits as illustrated in Figure [TJ On the other hand, it is possible 
for T to have many closed orbits while T' has few as illustrated in Figure [3J However, 
if we consider two topologically semi-conjugate maps T and T', where (X',T') is the 
quotient system of the dynamical system (X, T) under the action of a finite group G, it is 
then possible to establish a relationship between the count of periodic points (and closed 
orbits) of T and T'. 

Example 1. Let T : K^/Z^ —>■ K^/Z^ be the doubling map defined by 

T{x,y) = {2x,2y) (modi), 
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Figure 1: Creating closed orbits from 
non-closed orbits 



Figure 2: Squashing closed orbits to a 
single closed orbit of length 1 (a fixed 
point) 


for all (x, y) £ X = and let Dg be the dihedral group of eight elements acting on 

X as the symmetries of the square [0,1]^, so that the action commutes with T. Then [TT] 
shows that 

F„(r) = (2" - 1)2 and K(f) = 4”, 

for all n ^ 1, where T is the induced map on the quotient space. It follows that 

Fn{T) ^ Fn{f) as noo, 

showing the same asymptotic growth rates for closed orbits of {X,T) and its quotient 
system. 

We find that Example[T]is not representative in a general setting where orbit behaviour 
can be much more complicated, but nevertheless we are able to analyse the possible 
behaviours by partitioning the space X according to the action of the group G. In 
particular, there are two numbers V and 0 associated to the group G which determine 
the extremal orbit behaviour as follows: 

Theorem 2. Let (a„) be a sequence of non-negative integers with ai ^ 1 such that there 
exists N > 0 with ^ a„ for n ^ N. Further, let (bn) be any sequence of non-negative 
integers such that bi > and 

\a„ < for N. 

Then there exist a topological dynamical system {X, T) and an action of G on X which 
commutes with T such that 

On{T) = On and On{T') = bn, 


for all n I. 

Section 2 gives background information on quotient systems. Section 3 describes 
the three orbit behaviour phenomena which occur in quotient systems- surviving orbits, 
glueing orbits, and shortening orbits- and establishes upper and lower bounds for closed 
orbits in quotient systems. Section 4 introduces the Super Basic Lemma, and Section 
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5 analyses growth rates for closed orbits in quotient systems and contains the proof for 
Theorem [5] 

Please note that throughout this paper, when we refer to orbits of the dynamical 
system {X,T), we refer to closed orbits. 


2 Quotient Systems 


Suppose {X, d) is a compact metric space, (X, T) is a topological dynamical system with 
Fn{T) < oo for all n ^ 1, and G is a finite group acting continuously on X where the 
action of G commutes with T. 

Then the orbit of x € X under the action of G is defined by 

i^aix) = {gix) : g e G}, 


and the set of all orbits of X under the action of G, that is the quotient space, is defined 

by 

X' = G\X = {DG(a;) ■x&X}. 

We define tt : X ^ X' to be the canonical map 7r(a;) = £)g{x), for all x G X, and note 
that TT is surjective and, since G is finite, all orbits are finite. In particular, tt induces a 
surjective map 

□ On(T) ^ □ G„(r')- (4) 

n^l n^l 

To guarantee the continuity of tt, we define a metric d' on X' by 

d'{'DG{x),QG{y)) = Tain{d{x,y) : x G QG{x),y G Qg(2/)}, 

for all X G X. It is easily verifiable that d' is a metric and that tt is continuous with 
respect to d\ but the reader may refer to m for a proof. 

Further, we define the induced map T' : X' —>■ X' on the quotient space to be 

riOG{x))=DG{nx)). 


Then7r(T(x)) = £)g{T{x)) = T'{Dg{x)) = T'(7r(x)), andT andT' are topologically semi¬ 
conjugate. We call TT a topological factor map and (X',T') the quotient system of 
(X, T). Note that T' is well defined since if Og{x) = Dg( 2/) then T'{Og{x)) = T'{DG{y))- 
This holds since g commutes with T. Again, it is easily verifiable that T' is continuous 
with respect to d', but the reader may refer to m for a proof. Also note that since G is 
finite, we have that (X',T') is a topological dynamical system. 

Example 3. Let T be the doubling map defined on the two-torus X = K^/Z^, and let 
I?8 be the dihedral group of eight elements acting on X as the symmetries of the square 
[0,1]^, so that the action commutes with T. The induced map on the quotient space, 
which can be identified with X = {{x,y) : 0 ^ y ^ x ^ as illustrated in Figure [3l is 
given by the triangle map T defined by 


T{x,y) 


r (2x,2j/), 

I (l-2x,2y), 

I (2y, 1 - 2x), 
[(1-22/,1-2x), 


if 0 ^ 1/ ^ X < i, 
if4^x<4,0^y<4 and y 
if4^x<4,0^y<4 and y > 4 - x, 

if 4 ^ y < X < 4. 
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Figure 3 


3 Surviving, Glueing and Shortening Orbits 

We have that three phenomena occur in quotient systems: orbits which remain unchanged 
(surviving orbits), orbits which glue together with other orbits of the same length to form 
into one orbit (glueing orbits), and orbits which shorten in length (shortening orbits). 
Note that it is possible for the two phenomena, glueing and shortening, to occur at the 
same time. We have the following two lemmas concerning the three phenomena: 

Lemma 4. Let T : X ^ X be a map defined on a set X. Let G be a finite group acting 
on X where the action of G commutes with T and let k G N. Then the orbit Dt{x) of 
X G X shortens in length by a factor of i if and only if |i)T(ai) H DG(a::)| = k. Moreover, 
if Ot{x) shortens in length by a factor of j:, then there exists an element g G G such that 
Drix) nDG(ai) = {g"ix) : j e No} = 0^g){x). 

Proof. (=^) Suppose Dt{x) shortens in length by a factor of Then |DT(a:)| = km, for 
some m, and |D 7 ''(a:)| = m. Then T'^{x) = g{x), for some g G G, where m is the least 
integer for which there is such a g. It follows that 

{x, T™(x), r2™(x),..., r('=-i)’-(x)} c [Dt(t) n DG(:r)] . 

Now, suppose there is j such that T^{x) G [i3T(a^) nDG(a:)]. Then T^(x) = g'{x), for 
some g' G G. If m } j, then j = Im + s, where 0 < s < m. But then T^(x) = g{g')~^{x), 
and this contradicts the minimality of m. Hence, m | j, and g'{x) = g^{x), for some i. 
The result follows. 

(<^) Suppose |Dg(x) nDT(T)| = k. There exists m such that T™{x) = g{x), for some 
g G G. Assume m to be minimal with this property. Then 

{cr, r™(x), T2 ™(x), ..., T('=-i)™(x),...} C [Drix) n Dg(ic)] . 

By a similar argument as for (=>), if there exists} > m such that T-’(x) G [L'r(a:) nDG(a:)], 
then m \ j and 

[Dt(x) n Dg(x)] = {x, r™(x), t2™(x), ..., t('=-i)™(x), ...} 

= {x,g{x),g'^{x ),... , 5 ^”“^)(x),...} . 

Since |i?T( x) nDG(a:)| = k by assumption, it follows that g^{x) = x, where k is minimal. 
The result follows. □ 
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Remark 5. Note that by LemmalHand the Orbit-Stabilizer-Theorem, if the orbit Ot{x) 
shortens in length by a factor of j:, then there exists g € G such that 

k = |DT(a:) nDG(a:)| = | 0 (g)(a;)| < | (g)\. 

Then contrary to the natural assumption that the maximum factor by which the orbit 
Ot{x) can shorten in length is given by |^, we find that the maximum factor is de¬ 
termined by the maximal order of an element of G. It follows that an orbit Dxix) can 
shorten in length by a factor of only if there exists g € G such that | ( 5 ) | = |G|. 

Lemma 6 . Let T : X ^ X be a map defined on a set X. Let G be a finite group acting 
on X where the aetion of G eommutes with T, and let x G X. Then the number of orbits 
that glue to Ot(x) (including itself) is given by 

\'^g{x)\ 

|DT(a;) n DG(a;)| ' 

Proof. Set |DG(a::)| = rn. Then |DG(a;) fl D'r(a::)| = k, for some 1 ^ fc ^ m. By Propo¬ 
sition 01 it follows that there exists an element g G G such that |DG(a;) fl DT(a;)| = 
|D(g)(x)| = k. Then k divides |DG(a::)| and m = kl, for some 1. Hence, the number of 
glueing orbits is given by f = ° 

Remark 7. Note that if |DG(a;)| = 1, then Ot{x) is a surviving orbit- it neither shortens 
nor glues. 

To determine what orbit behaviours occur in a particular quotient system {X', T'), we 
need to partition X according to the G-conjugacy classes of subgroups of G. We define 

Gx = {g G G : g{x) = x}. 


to be the stabilizer of x, and 

Ng{H) = {gGG: gHg-^ = H} 

to be the normalizer of a subgroup H ^ G. Further, by P{G), we denote the set of all 
subgroups of G, and by P(G), we denote the set of all G-coniugacy classes of subgroups 
of G. Then for H G P(G), we write 

[H] = {gHg-^ : g G G} 

for its conjugacy class in P{G). Further, we let Xh be the set 

Xh = {xGX ■.G, = H} 

and X[H] be the set 

^[H] = {x G X : Gx G [H]}. 

Note that if g{x) = x then g{T{x)) =T{x), for all x G X and g G G, so that Gx Q Gt(x)- 
Moreover, if x is periodic, then if g(T(x)) = T(x) then g(x) = x. Hence, if we let x G X, 
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where X is the periodic set, that is X is the subset of all periodic points of X under T, 
then Gx = Gt(x)- Then T preserves each set X[^] = X[h] X, and we have 

X= □ X[^]. (5) 

IH]€P{G) 

For the induced map T' : X' —>• X', the quotient set is partitioned as follows: 

X'= □ G\X[^]= □ X{^]. 

[H]&P{G) [H]eP{G) 

Again, T' preserves each set X'^j. Now, for any group H, set 

A{H) = {\{h)\:hG H}. 

We have the following result concerning orbit behaviour: 

Lemma 8. Given the orbit Ot{x) of x G ^[h]> there exists k G A {Ng{H)/H) such that 
(i) Dt{x) shortens in length by a factor of and 

(ii) Ot(x) glues to orbits (including itself). 

Proof Let x G Xff, for some H ^ G. (i) Suppose |DT(a:)| = km and |DT(a:)nDG(a:)| = fc, 
for some k and to, so that Ot{x) shortens in length by a factor of Then by Lemma 01 

|DT(a;) nDG(x)| = {x,g(x),g^(x),... ,g^~\x)} , 

where g(x) = T"^(x) and where k is minimal such that g'^(x) = x. Then H — Gx = 
C'g(x) = gHg~^, so that g G Ng{H). Further, g^ G Gx = H . Then k is the order of the 
coset gH in Ng{H)/H. Hence, for any x G Xh (and therefore x G X[h]), 

\DT{x)nDG{x)\ G A{Ng{H)/H) . 

(ii) By the Orbit-Stabilizer-Theorem, we have 

\DGix)\ = [G:Gx] = [G:H]. 

Then combining the above with Lemma [Hand (i) the result follows. □ 

Now, let [H] G P{G), and define 

= {(d,0) : d G A{NGiH)/H),9= 1^} , 

Fix / = {1} to be the trivial subgroup of G, so that 

E[q = {(d,0):5GA(G),d = M|. 

r ^1 

For cr = {Sa,9a) G write On ” (T) for the set of orbits of length n in '^[h] such that 
|Dt(x) nDG(x)| = do- and 

Then 
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(i) for a G such that = 1 and 0^ = [G : H] = 1, (T) is the set of surviving 

orbits of length n in ^[h] ; 

(ii) for a G ^[h] such that <5^ = 1 and 9^ = [G : H] > 1, (T) is the set of orbits of 

length n in '^[h] which glue by a factor of 9^, and 

(hi) for tr e ^H] such that 5a > 1, is the set of orbits of length n in ^[h] 

which shorten in length by a factor of ^ and glue by a factor of 9a- 

Hence, by (O, we obtain the disjoint union 

On{T)= □ □ o'f'''(r). 

[H]GP{G) <t6S[h] 

It follows that 

OniT)= ^ ^ (6) 

[H]eP{G) <tGE[h] 

for all n ^ 1. Further, by the surjectivity of the map given in (|3]), we have that 
<^n{r)= □ □ ,r(o[fi;(T))= □ □ ii:)ofJr:in 

[H]eP(G) [H]eP(G) 

It follows that 

(7) 

On{r)= E 

for all n ^ 1. Here, we understand that we have the following constraints: 

0. |0[f]^(r); (8) 

(T) = 0 it Sa \ n. (9) 

Example 9. Let T be the doubling map defined on the two-torus X = 'M?/!?. Let 
{X,T) be the quotient of {X,T) under the action of the dihedral group 

Ds = {1, Of, a^, a^, r, ar, a^r, a^r}. 


where we define 

aix,y) = {l-y,x) and T{x,y) = {y,x) 

for all (x, y) G X, so that a acts on X through rotation by ^ and r acts through reflection. 
We have the following five conjugacy classes such that X[h] ^ 0: 

[G] = {Dsh 

[H] = {{l,Q!^aT,aV}}; 

[^] = {{l,a!^'r},{l,a'r}}; 

[n] = {{l,r},{I,aM}; 

[7] = {{!}}, 
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Figure 5 

The partition pieces X^h] of X and X\^h] of X are shown in Figure |4] and Figure [5l 
respectively, where the coloured points give the indicated set. Noting that X[q] = 0, we 
have the following four orbit behaviours: 


Then 


O'f’(f) = 
= 

P^^{f) = 


iQ[n](i,4) io(n](2,2) 

i (T) + i (T) + i (T). 


o„(f) = ofi (f) + otfi (f) + op (f) + OW (f), 


( 10 ) 


for all n ^ 1. Now, recall from Example [T] that 

Fn{T) ^ Fn{f) as n ^ oo. 


( 11 ) 


showing the same asymptotic growth rates for orbits of {X, T) and its quotient system 
{X,T). By (I10|) and (fTTI) . we can deduce that the proportion of orbits which shorten in 
length is asymptotically zero. For a proof, the reader may refer to m- 

We have the following bounds for periodic points and orbits in quotient systems: 

Lemma 10. Let {X',T') be the quotient system of {X,T) under the action of a finite 
group G. Then, for any n ^ 1, 
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(^,) ^ ^ Fr.{r) < F„(r) + E {^)Fs^n{T); 

(t^'E[I] 

(^CT>1 

(^ 2 ) On{T') ^ On{T) + ^ {'i~)Os^n(T), and if n is such that So- \ n, for any a G S[ 7 ] 

o-eE[/] 

S ^>1 

such that (5cr > 1, then On{T') ^ . 

Proof. (^ 1 ) The lower bound for Fn{T') comes from the fact that the fibres of the topo¬ 
logical factor map tt have cardinality at most IGj. Since tt maps Pn{T) to TniT'), we 

F (T^ 

deduce that —^ Fn- The bound is achieved whenever all orbits of length dividing n 
glue together by a factor of |G| and, for all a e S[/] such that So > 1, no orbits of length 
Son shorten in length by a factor of 

For the upper bound, note that if a; is a point of period SoU for some So > 1, then 
7r(a:) € Fn(T') if and only if Dt{x) shortens in length by a factor of ^ and glues by a 
factor of 60 , in which case x lies in a fibre of cardinality SoOo- Then 

Fn{T') = |J-„(T') n7r(j-„(r))| + \Fn{T') n [ ^ ^(J- 5 ^„(T))] I 

a-eE[j] 

S ^>1 

^K(T)+ {£^)Fs^n{T). 

crGll[j] 

<5ct>1 


^ 2 ) For the upper bound, we have 


On{r)= E iw:)ofJniF 

lH]eP{G) 

= E [ E Y. 


[H]eP{G) 

<5<760^ = 1 


creE[H] 

5„=i,e„>i 


[-f/]GP(G) L 

<o„(r)+ ^ (^) 05 ,„(r). 


o-eE[j] 

G >1 


E (GPSl-m 

ctGSjh] 

G >1 


by ([6|) and ([7]) . The bound is achieved whenever all orbits of length n survive and, for all 
cr G E[ 7 ] such that So > I, all orbits of length Son shorten in length by a factor of ^ and 
glue by a factor of 9o. 

Now, suppose that n is such that So f n, for any a G E[ 7 ] such that So > 1- Then by 
([S]) and the constraint given in we have that 


On{T) 


E 




[H]gP{G) 


E 

a-eE[H] 

S^ = 1 ,S ^>1 


( 12 ) 
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Then by ([7]), (fTTl) . and the fact that 9 ^ IGI, we have that the lower bound for {^ 2 ) is 
given by 

On{T')= E 

lH]eP{G) 




[H]eP{G) <t6S[h] 
S„S„ = 1 


creE[H] 




^ o[f]^(r)+ ^ (^)o'f'''(T) 


[-f/]GP(G) <^6 S[h] 

S„S„ = 1 


creE[H] 

<5„=i,e„>i 


E E E 


[ff]eP(G) 

<5ctS(t = 1 


<’'GS[ff] 

5„ = 1,6»„>1 


E (57)0i"l-(T) 

ctGEjh] 

G >1 


0 „(T) 

|G| 


Again, the bound is achieved whenever all orbits of length n glue together by a factor of 
|G| and, for a € E[/] such that Sa > 1, no orbits of length SaU shorten in length by a 
factor of □ 

Remark 11. Note that the upper bound for {^ 1 ) is not optimal but sufficient for the 
purpose of this paper. 

Remark 12. Lemma 8 does not give a lower bound for {^ 2 ) since, in that case, we have 
only the trivial lower bound On(T') ^ 0. This lower bound is achieved whenever all orbits 
of length n shorten in length and, for a G Sj/j such that > 1 , no orbits of length Sa-n 
shorten in length by a factor of . 

Now, let 

V = max{5 : <5 € A(G)} 

be the largest order of any element in G. Denote by Jly a maximal subgroup of G such 
that V € A{Nc{Hy)/Hy), and set 


Q [G : Hy] 

V 

to be the minimum value for 9^ such that a = (V, 0o-)- Then Lemma [TUI gives an imme¬ 
diate result concerning the logarithmic growth rate in Fn{T'): 

Corollary 13. Let {X',T') he the quotient system of the topological dynamieal system 
(X, T) under the action of a finite group G, and suppose there exists ri > 0 such that 
limsup i log F^IT) = 77 . Then 


rj < lim sup — logF„(T') ^ Vrj. 

n—>-oo TL 
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(13) 


Proof. Let e > 0. Then there exists N > 0 such that when n > N, we have that 

77 - e < i log F„(T) < 77 + e. 

By Lemma [10] and (IT^ , we obtain 

i logK(T') ^ i log (^) > 77 + e - i log |G|. 

It follows that 

limsup i logF„(T') ^ 77. (14) 

n—^oc 

Further, for the upper bound, we have 

ilogF„(T')<ilog(F„(r)+ ^ (^)^^,^„(r)) s;ilog(§^)+ilogFv„(T) 

^ <:rGE[7] ^ 

< 5,7 >1 

<Flog(W)+V(r7 + e), 
by Lemma dUI and (fT51) . It follows that 

limsup i logF„(T') < Vij. (15) 

n—^oo 

Combining (1141) and m, the result follows. □ 

Later, in Corollary 1161 we will show that any growth rate in between the bounds of 
Corollary |T3| can be achieved. 

4 The Super Basic Lemma 

We now observe that if we are free to choose a pair of topological dynamical systems, then 
([ 8 ]) and ([9]) are the only constraints on the orbit behaviour under a finite group action. 
We have the following result: 

Proposition 14. Let G be a finite group, and let ^ sequence of non-negative 

integers, for [H] G P(G) and a G such that ^ 1. Define by 

[h].7 _ I 

I 

10 , otherwise. 

Further, define 

an= 

[H]eP(G) 

bn= ^ E 

[H]eP(G) <^ 6 S[hj 

for allni^ 1. Then there exist a topological dynamical system {X,T) and an action of G 
on X which commutes with T such that 

On(T) = On and 0„(T') = 6 „, 

for all n ^ 1. 
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Note that setting G = C 2 recovers the basic lemma of [5]. 

Proof. Let iL be a representative for [H] g P{G), and suppose G Nc{H) is such that 
hcrH has order in Nc{H)/H. Then letting S[h] be a set of representatives for the 
coset space G/Nc{H), we have that 


\S[H]\=0.- 


We define 

X=\JXn 

n^l 

where Xn is the union of closed orbits of length n, and set 

= S[H] X {1, 2 ,} X Z/nZ, 

and 

Xn= \J U 

[H]eP{G) 

where we understand that {l, 2 ,..., } = 0 if = 0. 

We note that for s G S[h], we can write gs = s'h^^h', where s' G S[h] is uniquely 
determined, Z G No is taken modulo and h' G H. Then, for 5 G G and x = (s, i, m) G 
X, we can define an action of G on X as follows: 

g{x) = (s',i,m+ ^), 

for all a; G X. Further, we define T : X —X by 

T{x) = (s, i, m + 1 (mod n)), 

for all X G X. We check that g indeed satisfies all criteria to be an action of G which 
commutes with T. Hence, by construction, it follows that 

On{T) = a„ and 0„(T') = bn, 

for all n ^ 1, where (X',T') is the quotient of (X, T) under the action of G. 

It remains to show that X can be given the structure of a metric space with respect 
to which T is a homeomorphism. First, we take a point in X| (which is non-empty 
by construction) and call this point 00 . We then define a metric for x G X„ with x ^ 00 
and x' G Xjj/ by 

{ 0 , if X = x', 

i, ifx' = oo, 

. / —m otherwise. 

min{n,n } ’ 

Then given any open set U such that 00 G C/, there exists X > 1 such that U XnCU. 

n^N 

Then X\U = [J Xn is finite. It follows that X is compact. Moreover, since T preserves 

n<iN 

each set X„ and the point 00 , we have that T is a homeomorphism. □ 


13 



5 Orbit Growth Rates in Quotient Systems 

Proposition [U shows that any two sequences (a„) and (bn) of non-negative integers 
which satisfy the combinatorial constraints ([5]) and m arise as the orbit count of a pair 
of topological dynamical systems related to each other by a finite group action. However, 
it is possible to impose conditions directly on the sequences (un) and ( 6 „) to guarantee 
that the combinatorial constraints are satisfied. The following result gives some sufficient 
conditions: 

Theorem 15. Let G be a finite group and let (on) be a sequence of non-negative integers 
with oi ^ 1 such that there exists N > 0 with ^ a„ for n'^ N. Further, let (6„) he 
any sequence of non-negative integers such that bi > and 

j jGl ^ ^ ^n: for n N, 

\a„ < 6„ ^ for nffN. 

Then there exist a topological dynamical system (X, T) and an action of G on X which 
commutes with T such that 

OniT) = On and 0„(T') = 


for all n ^ 1. 

Proof. We recursively construct sequences 
of non-negative integers such that 

h — I i,[d(i,iGi) I , [ffv](v,e) 

“r ^71 “r 5 


r TT 1 

for all n ^ 1, where we understand that = 0 if V f n. 

choose 


'^Pfvlfv.e, ^ 0 , 


-bn 


|G|-1 , 

. [G](i,i) _ . _ L[d(i,iGi) 

Gn — Gr?, Un , 


Now, let n < N, and 


r^l 

and b[ ^ 1 (since &i > ^j-). Note that the above are non-negative integers by 
definition. 

Next, let n ^ IV, and choose 


[ = 0 , 

J „ _ or[^v](v,e) 

S — Un 'J 

, [Hv](v,e) _ , .[G](i,i) 

\^n — 


Again, the above are non-negative integers by definition. Applying Proposition 1141 the 
result follows. □ 
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As a consequence of Theorem 1151 we have the following result concerning asymptotic 
growth rates for orbits which shows that any growth rate in between the bounds of 
Corollary [T3] can be achieved. 

Corollary 16. Suppose 1 < X, rj, and c > 0 are such that either 

{ rj = X and c ^ or 
X < rj < X^, or 
rj = X^ and c ^ 

Then there exist a topological dynamical system {X, T) and an action of G on X which 
commutes with T such that 


On{T) ~ A” as n ^ oo, 
On(T') ~ C77" as n ^ 00 . 

Note that setting G = C 2 recovers Corollary 10 in [5]. 


Proof. Let N be such that crj^ < and define sequences (6„) and (a„) such that 
an = [A"] and = 
for n ^ 1. Hence, we satisfy the hypothesis of Theorem [151 The result follows. □ 


fcA"] , if n < A^, 
[cry"’] , if n ^ A^, 


6 Concluding Remarks and Questions 

1. In [5], it was observed that for any sequence (on) of non-negative integers there exists 
a topological dynamical system {X,T) such that 0„(T) = a„, for all n ^ 1. This 
result was extended by Windsor in m, showing {X, T) to have a smooth model, 
that is, there exists {X, T) with T a (7°“ diffeomorphism of the two-torus such that 
On{T) = On, for all n ^ 1. Then given sequences (a„) and (bn) as in the hypothesis 
of Proposition [Ml is there a smooth model {X,T) and an action of a finite group 
G on X which commutes with T such that On{T) = an and On(T') = bn, for all 
n > 1? 

2. Example [Hand Example [31 both exhibit the same asymptotic growth rates for orbits 
of the dynamical system and its quotient, and therefore, they are not representative 
for the general case of Proposition [Ml which gives a wide but restricted range of 
growth rates which can be achieved in the quotient system. We observe that the 
proof for Proposition [T31 uses a more abstract combinatorial construction of {X,T) 
very unlike the natural constructions of Example [I] and Example [31 Both examples 
occur in a natural setting: They have easy to define spaces and maps and the 
groups chosen are natural (non-trivial) choices for the given space and map. Do 
examples occurring in a natural setting, for example, classes of systems like group 
automorphisms, subshifts of finite type, expanding maps on an interval, always 
exhibit the same growth rates for orbits in the quotient system? 
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